BUNDLES OF ^-CORRESPONDENCES OVER 
DIRECTED GRAPHS AND A THEOREM OF IONESCU 



JOHN QUIGG 

Abstract. We give a short proof of a recent theorem of Ionescu 
which shows that the Cuntz-Pimsner C*-algebra of a certain cor- 
respondence associated to a Mauldin- Williams graph is isomorphic 
to the graph algebra. 



1. Introduction 

In recent decades the study of fractal geometry has led to the in- 
troduction of graph- directed iterated function systems [7j, also known 
as Mauldin- Williams graphs 0111] • These are finite directed graphs of 
contractions among compact metric spaces. Recently Ionescu |3] as- 
sociated a C*-correspondence to a given Mauldin- Williams graph, and 
proved that the resulting Cuntz-Pimsner algebra is isomorphic to the 
graph C*-algebra. Ionescu constructs the isomorphism directly ex- 
tending the contractions to the state spaces using Rieffels's theory of 
Lipschitz metrics on state spaces 0. Ionescu's result is perhaps sur- 
prising, and illustrates important connections among fractal geometry, 
C*-correspondences, and graph algebras. Thus, we feel it will be use- 
ful to show how Ionescu's theorem can be quickly deduced from the 
elementary theory of graph algebras. 

We relax Ionescu's hypotheses somewhat: whereas the directed graphs 
in [3| are finite and have neither sources nor sinks, we only require the 
graph to be row-finite with no sources. In fact, we only impose these 
conditions to illustrate our method in its simplest form; the general 
case could be handled with somewhat more effort. 

Also, instead of contractions among metric spaces, we only require 
continuous maps among locally compact Hausdorff spaces, together 
with an equivariant surjection from the infinite path space (see Sec- 
tion |3] for details). For finite graphs, such continuous maps together 
with an equivariant surjection constitute a self- similarity structure jHj- 
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As pointed out in [HUH], every Mauldin- Williams graph gives rise to a 
self-similarity structure. 

2. Preliminaries 

Let E = (E° , E 1 , r, s) be a (directed) graph, with vertices E°, edges 
E 1 , and range and source maps r and s. For u,v G E° put = 
{e £ E 1 \ r(e) = -u, s(e) = v}. Warning: we use the relatively new 
convention (see jUE]) regarding the graph algebra C*(E): the gener- 
ators go the same way as the edges. Thus, for example, if e G E\ v 
then s* e s e = p v and s e s* e < p u , and a finite path ei • • • e n in E satisfies 
s(ei) = r(e i+ i) for i = 1, . . . , n - 1. 

For simplicity we assume throughout that E is row-finite and has no 
sources, meaning that each vertex receives a positive but finite number 
of edges. 

Let E* be the set of finite paths, where vertices are regarded as 
paths of length 0. Let E°° denote the set of infinite paths, which under 
our hypotheses is locally compact Hausdorff when given the product 
topology. Extend the source and range maps to paths in the obvious 
way, and for v G E° put E* = {a G E* \ r(a) = v}, and similarly for 

For a G E* let p a = s a s* be the range projection of the generator 
s a . Put A E = span{p a a 6 £*}, a commutative C*-subalgebra 
of C*(E). It is folklore that there is an isomorphism 6: Cq(E°°) — > 
Ae which takes the characteristic function of the set of infinite paths 
starting with a finite path a to the generating projection p a . We have 
d{C {E™) = Pv A E . 

Each e G E\ v gives rise to a continuous map 0f : E™ — > E^ via 
0f (a) = ea. For / G C {E™) we have 

0(J O tf) = 8t0(f)8 e . 

3. Ionescu's Theorem 

Suppose that for each v G E° we have a C*-algebra A v , and for each 
e G E\ v we have an A u — A v correspondence X e . Let A = 0„ g£ o A v be 
the co-direct sum. Then each X e can be regarded as a correspondence 
over A; let X = © eeB i ^ e be the direct sum of these correspondences, 
with operations 

«) e = a r(e) £ e , (£a) e = £ e a s(e ), (£,r]}v= (6>»7e> 

s(e)=ti 
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for a = (a v ) veE o G A and £ = (£ e ) eeB i, 77 = ij] e ) e£E i G X. Then X 
is a correspondence over A. Let Ox be the associated Cuntz-Pimsner 
algebra. 

Here we are interested in correspondences arising as follows: for 
each v G E° let T v be a locally compact Hausdorff space, and put 
A v = Cq{T v ). For each e G E\ v let <p e : T v — > T u be a continuous 
map. and let 0* : A M — > A v be the associated homomorphism, so that 
A v becomes a A u — A v correspondence X e with (right) Hilbert module 
structure coming from the operations of A v and left module multiplica- 
tion defined using 0*. Then A = (& veE o A v can be identified with C(T), 
where T is the disjoint union of {T v \ v G E }. Let X = © eG£; i X e as 
above. 

If the graph E is finite, each T v is a compact metric space, and each 
4> e is a contraction, we have a Mauldin- Williams graph, and Ox as 
above was introduced in [TJE]- Ionescu's proves Theorem 2.3] that 
Ox is isomorphic to the graph algebra C*(E). 

Suppose we have a continuous map <l> : E°° — ► T satisfying $ o 0^ = 
e o $ for all e G -E 1 . If i? is finite and $ is surjective, we have a 
self-similarity structure 

Ionescu's theorem follows from the following result: 

Theorem 3.1 ([3, Theorem 2.3]). With the above notation, suppose 
that the continuous map $ : E°° — >• T is surjective. Then the Cuntz- 
Pimsner algebra Ox is isomorphic to the graph algebra C*(E). 

Proof. Define vr: C (T) -> C7*(^) by tt(/) = 0(/ o $), and for each e G 
i? 1 define ^e: X e — >• C*(E) by = s e 7r(^). Routine calculations, 

using = 6{Xt v ° $) and commutativity of A E , show that the pair 
(ip e , it) is a covariant representation of the correspondence X e . We can 
form the direct sum ip = ee£; i i/i e , giving a Cuntz-Krieger Toeplitz 
representation of the correspondence X in C*(E). Since the 

range of (-0, it) contains the generators of C*(E), an application of the 
Gauge-Invariant Uniqueness Theorem Theorem 6.4] shows that the 
associated homomorphism ifjxn: Ox — > C*(E) is an isomorphism. □ 
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